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1. AmethocTTor recursivTfavxasUag Jhe method comprising: 
providing a ray bundle of a selected position, direction and size; 
conducting a proximity test of a selected proximity at the selected posiU^n; and 
advancing the ray bundle a first casting distance when the proximjty test is 
negative. 

2. The method of claim 1, wherein the first casting di§#ince corresponds to the 
selected proximity. 

3. The method of claim 1, wherein the si^of the ray bundle corresponds to the 
selected proximity. 

4. The method of claim 1, furtWer comprising advancing a second casting distance 
when the proximity test is positive. 

5. The method of claim 1, further comprising retreating a second casting distance 
when the proximity te^t is positive. 

/ 

6. The metnod of claim 1 , further comprising subdividing the ray bundle into child 
bundles wh^n the proximity test is positive. 



7. / The method of claim 6, further comprising traversing and subdividing until each 
'child bundle is a sins 
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8. The method of claim 6, wherein subdividing comprises partitioning along the 
largest ray bundle dimension. 

9. The method of claim 6, wherein subdividir^ comprises partitioning along each 
ray bundle dimension. 

10. The method of claim 6, further comprising combining child bundles of a 
subdivided ray bundle when the proximity test of the ray bundle is negative. 

1 1 . The method of claim 1 , wherein yie proximity test comprises testing boolean 
flags. 

12. The method of claim 1, wherein the proximity test comprises accessing a distance 
grid. 



13. The method of claim 1, y herein the proximity test comprises accessing a list of 
proximate objects. 
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14. A method for recursive ray casting, the method comprising: 
providing a ray bundle of a selected position, direction and size; 
conducting a proximity test of a selected proximity at the selected position; 
advancing the ray bundle a first casting distance when the proximity test is 

negative, the first casting distance and the size of tjie ray bundle corresponding to the 
selected proximity; 

retreating a second casting distance and/subdividing the ray bundle into child 
bundles when the proximity test is positive; and 

advancing, subdividing and retreating until each child bundle is a single ray. 

15. An apparatus for recursive ray casting, the apparatus comprising: 

a proximity tester configured to /receive a bundle position and provide a first hit 
signal indicating whether the bundle position is proximate to a graphical object; and 
a bundle caster configured tonidvance the bundle position. 

16. The apparatus of claim 15/ further comprising an occlusion detector operably 
connected to the bundle caster, t/e occlusion detector configured to receive a pixel set 
descriptor and a minimum z-droth, and to provide a mask indicating which pixels within 
the pixel set are known to be/)ccluded. 

17. The apparatus of c/laim 16, wherein the pixel set is defined by an area selected 
from a scanline span, a rectangle, and a triangle. 
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18. The apparatus of claim 16, wherein the occlusion detector is configured to operate 
at a lower depth resolution than the bundle caster.. 



19. The apparatus of claim 15, wherein thi bundle caster comprises at least one 
register file, each register file thereof coupled to an ALU. 

20. The apparatus of claim 15, furth/r comprising a collision tester configured to 
receive a ray position and provide a se/md hit signal indicating whether the ray position 
is on or within the graphical object. 

21. The apparatus of claim 2y, further comprising a ray caster configured to advance 
the ray position. 




22. The apparatus of claim 21, wherein the ray caster comprises at least one register 
file, each register file thereof coupled to an ALU. 

23. The apparatus ;6f claim 22, wherein the ray caster is operably connected to the 
occlusion detector. 
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24. The apparatus of claim 23, wherein the occlusion detector comprises: 

a z-buffer configured to store an occlusion depth for each of a plurality of pixels, 

the occlusion depth being a low resolution representation of pixel depth; 

a register configured to receive a pixel set descriptor describing a set of pixels 

including a minimum depth for the set; and 

a comparator configured to access the z-buffer and compare the minimum depth 

with the occlusion depth for each plfcel within the set of pixels. 
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